# Считайте, что функция f(x) уже определена выше. Определять её отдельно не требуется.
n = int(input())
cache = {}
for i in range(n):
    x = int(input())

    if x in cache:
        print(cache[x])
    else:
        cache[x] = f(x)
        print(cache[x])
    
